package lq2019;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/2/19 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

/**
 * @ProjectName: projectweb
 * @ClassName: 斐波拉契
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/2/19 19:55 .
 * @version v1.0
 */
public class 斐波拉契改 {
//    public static int fun(int n) {
//        if (n == 1 || n == 2 || n == 3) {
//            return 1;
//        }else {
//            return fun(n-1)+fun(n-2)+fun(n-3);
//        }

//    }   溢出了。。。。。




                     //    数列求值：
                    //
                    //    给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
                    //    第20190324 项的最后4 位数字
    public static void main(String[] args) {
//  int n = fun(20190324 );
    int a =1;
    int b = 1;
    int c = 1;
    int t = 0;
        for (int i = 4; i <=20190324 ; i++) { // 项数  从第四项开始
            t = (a+b+c)%10000;  //  取余一万后就 仅剩下 四位数了  // 第四项的和  -----
            a=b%10000;
            b=c%10000;
            c=t%10000;

        }

        System.out.println(t);

    }
}